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The utility of this article is that it establishes if the number of the natural solutions 
of a general linear equation is limited or not. We will show also a method of solving, 
using integer numbers, the equation ax—by=c (which represents a generalization of 
lemmas 1 and 2 of [4]), an example of solving a linear equation with 3 unknowns in N, 
and some considerations on solving, using natural numbers, equations with n unknowns. 

Let’s consider the equation: 


(1) 0 =b with all a,beZ, a,#0, and the greatest common 
i=l 


factor (d,,...,a,) =d. 

Lemma 1: The equation (1) admits at least a solution in the set of integers, if d 
divides b. 

This result is classic. 

In (1), one does not diminish the generality by considering (a,,...,a,) = 1, because 
in the case when d #1, one divides the equation by this number; if the division is not an 
integer, then the equation does not admit natural solutions. 

It is obvious that each homogeneous linear equation admits solutions in N: at 
least the banal solution! 


PROPERTIES ON THE NUMBER OF NATURAL SOLUTIONS OF A 
GENERAL LINEAR EQUATION 


We will introduce the following definition: 
Definition 1: The equation (1) has variations of sign if there are at least two 
coefficients a,,a, with 1 <i, j <n, such that sign(a,-a;)=-1 


Lemma 2: An equation (1) which has sign variations admits an infinity of natural 
solutions (generalization of lemma 1 of [4]). 

Proof: From the hypothesis of the lemma it results that the equation has h no null 
positive terms, 1<h<n,and k=n-—h non null negative terms. We have 1< k <n; it is 
supposed that the first h terms are positive and the following k terms are negative (if 
not, we rearrange the terms). 

We can then write: 


h n 
Sax- > a,x; =b where a, =-a,>0. 
t=1 


j=h+1 





Let's consider 0< M =[a,...,a,,], the least common multiple, and c, =|M /a, 
ie {1,2,...,n}. 

Let's also consider 0< P=[h,k], the least common multiple, and h, = P/h and 
k,=P/k. 


> 


x, =he,-z+x?, l<t<h 


Takin 
oe h+1<j<n 


0 0 

x 

where zeN, z2 ma] = E with [y] meaning integer part of y, i.e. 
1c; IC) 





the greatest integer less than or equal to y, and x), ie {1, Qaim a particular integer 


solution (which exists according to lemma 1), we obtain an infinity of solutions in the set 
of natural numbers for the equation (1). 
Lemma 3: 
a) An equation (1) which does not have variations of sign has at maximum 
a limited number of natural solutions. 
b) In this case, for b #0, constant, the equation has the maximum number 


of solutions if and only if all a, =1 for i € {1,2,...,n}. 
Proof: (see also [6]). 
a) One considers all a, > 0 (otherwise, multiply the equation by -1). 
If b <0, it is obvious that the equation does not have any solution (in N ). 


If b=0, the equation admits only the trivial solution. 
If b>0, then each unknown x, takes positive integer values between 0 and 


b/a,=d, (finite), and not necessarily all these values. Thus the maximum number of 


solutions is lower or equal to: I] (1+d,), which is finite. 
i=l 


b) For b #0, constant, [Ja + d) is maximum if and only if d, are 
i=1 
maximum, i.e. iff a,= 1 for all i, where i= f, 2, n} . 
Theorem 1. The equation (1) admits an infinity of natural solutions if and 


only if it has variations of sign. 
This naturally follows from the previous results. 


Method of solving. 


Theorem 2. Let's consider the equation with integer coefficients ax—by=c, 
where a and b>0 and (a,b)= 1. Then the general solution in natural numbers 
of this equation is: 

k =bk+ x 


where (xo; Yo) is a particular integer solution of the equation, 
y=ak+ y 


and k > max {[=%0 / b], |-y/ al} is an integer parameter (generalization of lemma 2 of 
[4]). 
Proof: It results from [1] that the general integer solution of the equation is 
N = bk + x, 


where (ass Yo) is a particular integer solution of the equation and 
y=ak+ Yo 

k eZ. Since x and y are natural integers, it is necessary for us to impose conditions for 
k such that x > 0 and y = 0, from which it results the theorem. 

WE CONCLUDE! 

To solve in the set of natural numbers a linear equation with n unknowns we 
will use the previous results in the following way: 

a) If the equation does not have variations of sign, because it has a limited number 

of natural solutions, the solving is made by tests (see also [6]) 

b) If it has variations of sign and if b is divisible by d, then it admits an 

infinity of natural solutions. One finds its general integer solution (see [2], [5]); 


n-—l 
X, = Sak, + B,, 1<isn where all the œ, 8, €Z andthe k,are integer 
j=l 
parameters. 
By applying the restriction x, 20 for i from {1,2,...,n}, one finds the conditions 


which must be satisfied by the integer parameters k, for all j of {1,2, so nN 1} . (c) 


The case n=2 and n= 3 can be done by this method, but when n is bigger, the 
conditions (c) become more and more difficult to find. 

Example: Solve in N the equation 3x- 7y+2z=-18. 

Solution: In Z one obtains the general integer solution: 


x=k, 
y=k +2k, with k, and k, in Z. 
z=2k +7k,-9 


From the conditions (c) result the inequalities x > 0, y >20, z >20. It results that 
k, 2 0 and also: 

k, > [>k /2]+1 if-kı/2 ¢ Z, orkz>—kı/ 2 if—kı/ 2 eZ; 

and k, > [(9—2k,)/7]+1 if (9-2k1)/7 € Z, or kz > (9-2kı) / 7 if (9-2kı) / 7 €Z; 

that is k, >[(2—2k,)/7]+2 if (2-2k1)/7 € Z, or ko > (2-2kı)/7 + 1 if (2-2kı) / 7 


EZ. 
With these conditions on k, and k, we have the general solution in natural 


numbers of the equation. 
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